® 



J) 



Europais||^ Patentamt 
EuropeaMRent Office 
OfTice europ6en des brevats 




(11) Publication number: 0 680 168 A2 



EUROPEAN PATENT APPLICATION 



Application number : 95302876.8 
@ Date of filing : 27.04.95 



@ Int. Cl.^ H04J 14/02, H04J 14/08. 
H04J 13/00 



(g) Priority : 28.04.94 US 234197 

@ Date of publication of application : 
02.11.95 Bulletin 95/44 

(S) Designated Contracting States : 
DE FR GB IT 

@ Applicant : AT & T Corp. 
32 Avenue of the Americas 
New York, NY 10013-2412 (US) 



3) Inventor : GHIIn, Richard D. 
42 Windsor Drive 

Little SIhfer, New Jersey 07739 (US) 



Inventor : Karol, Mark J. 

26 Poplar Avenue 

Fair Haven, New Jersey 07704 (US) 

Inventor : Haas, Zygmunt 

4 Williams Way 

Holmdel, New Jersey 07733 (US) 
Inventor : Woodworth, Clark 
13 Warden Avenue 
Rumson, New Jersey 07760 (US) 

@ Representative : Buckley, Christopher Simon 
ThiiBk et al 
AT&T (UK) LTD., 

AT&T Intellectual Property Division, 

5 IMornington Road 

Woodford Green, Essex IG8 OTU (GB) 



@ System and method for optimizing spectral efficiency using time-frequency-code slicing. 



00 
CO 



o 

CO 

to 



@ In a system and method for optimizing usage 
of a communications transmission medium, the 
transmission medium may be sliced into time 
(30-86) and frequency (F0-F6) domains so as to 
create time-frequency slices for assignment (by 
100) to users (A-T) having varying access rates 
and user-application requirements. Through 
scheduling of the various speed users within 
the frequency and time domains, the system 
and method can efficiently allocate and make 
use of the available spectrum, thereby acoonrv 
modating higher rate users (46) requiring grea- 
ter bandwidths and time slot assignments while 
still preserving cost-efficient access for lower 
speed users (48,50). Depending on the signal 
modulation scheme, the time-frequency slices 
may be allocated on non-contiguous frequency 
bands (e.g., to B). The system and method is 
also applicable to code-drvision multiple access 
(CDMA) techniques by slicing the available 
code space along time-code domains, fre- 
quency-code domains or, in three dimensbns, 
along time-frequency-code domains. Users may 
be efficiently scheduled based on code space 
requirements so as to optimize use of the com- 
munication medium. 
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The invention relates to a system and method for 
maximizing usage of a communications transmission 
medium, and more particularly, to a system and meth- 
od for maximizing usage of a communications trans- 
mission medium while preserving optimum access to 
the medium for users of differing access speeds and 
while maximizing spectral use and bandwidth effi- 
ciencies. 

PROBLEM 

Many communication systems today, such as the 
wireless, satellite, personal communications, and cel- 
lular communications systems, typically exhibit cer- 
tain common requirements. For example, to maxi- 
mize their flexibility, these communications systen^ 
typically require a variety of access speeds in order 
to support differing applications. In order to be eco- 
nomically viable, the systems should also offer a gen- 
erally low-cost access for lower-speed users. Lastly, 
the systems typically strive for a high degree of spec^ 
tral efficiency in order to maximize usage of the par- 
ticular communications transmission medium. 

As is known, certain data transmission architec- 
tures have been developed in communications sys- 
tems to allocate communication resources to individ- 
ual users on their demand. Typically, these architec- 
tures ought to be structured to permit various users 
to utilize the resources in a fully shared communica- 
tions system. Thus, the various architectures are gen- 
erically refenred to as "multiple access" architectures. 

Referring to Figure 1, one multiple access archi- 
tecture for maximizing usage of the communications 
transmission medium is commonly referred to as 
time-division multiple access (TDMA). As known to 
those skilled in the art, in TDMA each carrier frequen- 
cy 1 is severed into one or more time frames 2 having 
a plurality of individual time slots 4. Each of the time 
slots 4 is assigned to a user as an independent circuit. 
Information Is transmitted by the user In short bursts 
during assigned or specified time slots, with users 
being scheduled for access to the time slots 4 accord- 
ing to their information transmission requirements. As 
will be appreciated, however, in pure TDMA architec- 
ture both higher-speed and lower-speed users share 
a common communications bandwidth, typically by 
assigning more time slots per frame to the higher- 
speed users. The drawback of this architecture Is that 
high-rate access (high speed data bursts) is required 
even for lower-speed users, which increases the cost 
and complexity of the systems employed by those 
lower-speed users. 

A second multiple access approach for structur- 
ing a communications transmission medium, as 
known to those skilled in the art, is referred to as fre- 
quency-division multiple access (FDMA). A depiction 
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of the FDMA approach is illustrated in Figure 2. Unlike 
TDMA, the FDMA approach is independent of time. In 
FDMA, a number of individualized, narrowband chan- 
nels 12 are used across the frequency domain (spec- 

5 trum) 10. Rather than being partitioned into individ- 
ualized time slots across the channel. In FDMA, one 
circuit 14 is assigned per channel 12 and, typically, 
users can access any one of the frequencies 12 in the 
frequency spectrum 10. A drawback of a pure FDMA 

10 architecture is that the maximum bandwidth available 
to an individual user is oftentimes limited, even if the 
particular user desires a large peak bandwidth for 
only a short period of time. In order to access greater 
bandwidth, the user often has to utilize a plurality of 

IS transmitters that allows him to access several ifre- 
quencies at the same time. This may add to the cost 
of the systems employed by those users. Moreover, 
as only a single user can occupy any given frequency, 
regardless of the time that the user will occupy a f re- 

20 quency(ies) 12, the frequency spectrum 10 may not 
be fully utilized. 

Attempts have been made to support users hav- 
ing differing communication requirements in various 
of the aforementioned communications systems. For 

25 instance, to support users of arbitrary access speeds 
and to retain low-cost access for low-speed users, a 
"Universal Time Slot" approach has been proposed 
by RA Thompson. J J. HorenKamp. and G.D, Ber- 
glund (Phototonic Switching of Universal Time-Slots , 

30 XIII International Switching Symposium Proceedings, 
Session C2 Paper 4, Stockholm, May 1990). A depic- 
tion of the Universal Time Slot approach is found in 
Figure 3. In the Universal Time Slot approach, each 
transmission frame 22 in real time 20 is separated 

35 into a plurality of individual time slots 24 of a set dur- 
ation (for instance, X nanoseconds). The Individual 
time slots 24 can transmit a given number of bits for 
voice (n bits) or video (m bits) transmissions, using 
different amounts of medium bandwidth. A so-called 

40 "data transparency" is created in each of the time 
slots, in that the signals in each time slot are typically 
generated and received asynchronously. 

Another attempt to maximize use of communica- 
tion systems has been proposed by Zygmunt Haas 

45 and Richard D. GItlin using a "Field Coding" technique 
(Optical Distribution Channel: An Almost-All Optical 
LAN Based On The Field Coding Technique, Journal 
of High-Speed Networks 1 (1992), pp. 193-214). Field 
coding, typically used for optical transmissions, ad- 

50 dresses the costly handicap of requiring an optical 
switching node to operate at the peak date transmis- 
sion rate. Field coding separates the switching rate 
from the transmission rate by employing differing bit 
rates for the header (26) and data fields (27) of the 

55 optical packets (see Figure 4). Guard bands 28 are 
used to separate individual user transmissions. Be- > 
cause the switching node perfomns only the switching 
operation and does not need to process the date por- 
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tion of the packet, the switch in^ode can operate at 
the lower header rate, allowing the faster rate data 
field to pass transparently through the switching 
node. 

In both of the proposed approaches, users are al- 
lowed to transmit at their own desired rate during their 
assigned time slots. However, while suitable for opt- 
ical media where bandwidth is abundant, these tech- 
niques are in fact spectrally inefficient In the cases 
of the previously mentioned communication systems 
(for instance, radio), the available communications 
transmission medium is quite limited and is often 
costly; there is typically only a limited amount of band- 
width available for access by users of the various 
communications systenDS. Thus, techniques that 
make efficient use of the transmission spectrum are 
necessary. 

SOLUTION 

These and other problenns are addressed by a 
system and method for maximizing complete usage of 
the communications transmission medium according 
to the invention. The system and method recognize 
that the transmission medium can be partitioned in 
frequency, time and code domains, and through op- 
timum scheduling, user packing within the overall fre- 
quency-time-code domain can be maximized in order 
to optimize spectral efficiency. The system and meth- 
od also preserve a degree of inexpensive access for 
users with lower access speed requirements. 

In one embodiment of the system and method ac- 
cording to the invention, the transmission resource, 
partitioned into the "time-frequency" domain, is divid- 
ed into a plurality of time-frequency "slices" that are 
allocated to users according to their various transmis- 
sion requirements. For higher speed users, frequen- 
cy slots are usually assigned contiguously in order to 
optimize the design of modulation and transmission 
architectures (e.g. a single transmitter for higher rate 
users). In a variant of this embodiment, where fre- 
quency adjacency requirements can be eased, higher 
speed users can be assigned two or more non-con- 
tiguous time-frequency slices to further maximize 
spectral efficiency. 

In a further application of the system and method 
according to the invention, the time-frequency slicing 
approach can also be applied to data transmissions 
with code division multiple access (CDMA) to account 
for optimum packing of code space. The CDMA trans- 
mission spectrum can be partitioned into the code- 
time domains, code-frequency domains, or, in a 
three-dimensional approach. Into the code-time- 
frequency domains so as to optimize use of the avail- 
able code space. 

The system and method provide better spectral 
use than, for example, a Universal-Time-Slot ap- 
proach, coupled with the ability to accommodate a 
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wide range of access rates, the provision of low-cost 
end points for low-speed users, and the need for only 
a single transmitter-receiver pair per user. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 illustrates a TDMA multi-access archi- 
tecture for structuring user access for a given 
band in the frequency spectrum; 
Figure 2 depicts an FDMA multi-access architec- 
ture for structuring user access in the frequency 
spectrum; 

Figure 3 illustrates a Universal Time Slot ap- 
proach in communications systems; 
Figure 4 Illustrates a Field Coding approach in 
optical transmissions by varying header and data 
fields; 

Figure 5 depicts one embodiment of a time- 
frequency sliced system in accordance with the 
system and method of the invention; 
Figure 6 depicts a second embodiment of a time- 
frequency sliced system for non-contiguous 
time-frequency assignments in accordance with 
the system and method of the invention; 
Figure 7 depicts an embodiment of the system 
and method of the invention for use with time- 
code slicing in Code Division Multiple Access 
(CDMA) systems; 

Figure 8 depicts on embodiment of the system 
and method of the invention for use with frequen- 
cy-code slicing in CDMA systems; 
Figure 9 depicts reuse of code assignments in 
time-code slicing in accordance with the system 
and method of invention; and 
Figure 10 depicts a further embodiment of the 
system and method of the invention for use with 
time-frequency-code slicing. 

DETAILED DESCRIPTION OF THE INVENTION 



Turning now to the drawings, wherein like numer- 
als depict like components. Figure 5 illustrates a 
time-frequency slicing approach according to one 
embodiment of the invention. As illustrated, the over- 

45 all time-frequency spectrum (or medium) 40 can be 
partitioned in both the time and frequency domains 
as a plurality of frequency bands ("slices") 42 (FO, 

F1 FN) extending over a plurality of individual 

time slots ("slices") 44 (SO, S1 SN). For purpos- 

50 es of illustration and not of limitation, users of the 
spectrum can be categorized into three general 
groups: high speed users 46 (here A, B, G, L); medium 
speed users 48 (here, C, E, F, H, I, J, M, O, Q); and 
low speed users 50 (here, D, K, N, P, R, S, T). As il- 

55 lustrated in Figure 5, a plurality of time-frequency 
"slices" 52 are gridded into the overall time-frequency 
spectrum 40. 

In accordance with the system and method of the 
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invention, it is assumed that aTOrthe various signals 
transmitted by users 46, 48, 50 will occupy at least 
one frequency band 42. Moreover, it will be realized 
that due to the nature of the equipment typically em- 
ployed by higher-speed users 46, the high-speed 
users 46 will have the ability to modulate their signals 
so as to cover one or more frequency bands 42. Thus, 
as depicted, the overall medium can be sliced so that 
low-speed users 50 will be permitted to fill one or 
more of the available time slots 44 in a frame, while 
higher-speed users can fill one or more of the avail- 
able frequency bands 42 or time slots 44. 

A further assumption is that one "unit" of "slice", 
which is taken to be one frequency band allocation for 
one time slot allocation, is the minimum amount of 
communications resource which will be available to a 
user. Unlike other transmission techniques (such as 
the Universal Time Slot approach of Figure 3) no 
guard bands "28" are necessary between contiguous 
frequency bands 42 or time slots 44, or both, that are 
allocated to a given user, thus optimizing full use of 
the medium (realizing, of course, that guard bands 28 
may be needed to separate different users). Where a 
single user occupies contiguous allocations, a contin- 
uous frequency band 42 and/or a continuous time al- 
location 44 can be realized because that same user 
may utilize the space which would be nonfnaiiy occu- 
pied by guard bands 28. Examples of the unit slice are 
depicted in Figure 5 by the time-frequency slice oc- 
cupied, for example, by various of the low speed 
users 50 (i.e., users D, K, N, etc.). 

Thus, through use of their respective transmitters 
(not shown), the vartous of the users 46, 48, 50 can 
modulate their signals into one or more of the avail- 
able frequency bands 42 on a time slot-by-slot 44 ba- 
sis in order to effect optimum scheduling of the users 
within the medium 40 to efficiently make use of the 
available time-frequency medium 40. The actual pos- 
itioning (scheduling) of the various speed users 46, 
48, 50 within the overall medium may be determined 
based on such factors as individual user demand, the 
relative numbers of low speed/medium speed/high 
speed users, and the like. 

One way to effect the slicing of the transmission 
medium 40 and to implement positioning of the users 
46, 48, 50 within the medium is to provide a central 
control 1 00 to maintain or otherwise keep a lookup ta- 
ble containing the status of the availability of space 
within the medium 40 according to frequency band al- 
locations 42 and time slots 44. The central control 
100 may then award particular time-frequency slice 
52 allocations to the individual users 46, 48, 50 based 
on such factors as the amount of the medium 40 re- 
quested by the users and/or the amount of medium 40 
already allocated to users. Individual users may thus 
align themselves within their assigned time- 
frequency slices 52 through appropriate signal con- 
f iguratton and/or modulation. Based on the availabil- 



ity of the medium 40, central control 100 can thus al- 
locate particular time-frequency slices 52 to a given 
user so as to anticipate "future" requests which will 
be made by users 46, 48, 50 so as to best optimize 

5 full use of the overall medium 40. The control 1 00 can 
anticipate such requirements, for instance, through 
use of probabalistic studies, historical or projected 
load requirements, and the like, as nonmally main- 
tained by individual service providers. Another way to 

10 effect use spectrum of the medium 40 is through ran- 
dom assignments of users 46, 48, 50 to the available 
time-frequency slices 52. Other ways of effecting 
slicing and scheduling in accordance with the system 
and method of the invention can be readily envisioned 

15 or otherwise arrived at by those skilled in the art. 

As will be appreciated, through scheduling, the 
time-frequency spectrum 40 can be filled in a more 
efficient manner than possible with the Universal-Ti- 
me-Slot approach. Unlike a pure TDMA approach, a 

20 common bandwidth is not required, so that the system 
and method can schedule cost-efficient entry points 
for lower speed users 50. That is, unlike TDMA, users 
are capable of operating at their own access rates 
while still being able to share the overall time- 

25 frequency domain 40 with users operating at different 
access rates. As shown in Figure 5, several low- 
speed users 50 can be scheduled to transmit on dif- 
ferent frequencies 42 in the same designated time 
slot 44. For instance, low speed users S, J and T oc- 

30 cupy the same time slot S6. During certain other time 
slots 44, then, a smaller number of high-speed users 
46 may be scheduled to transmit. 

Moreover, unlike a pure FDMA approach, a given 
bandwidth 42 can be occupied by multiple users (for 

35 instance, users G, B, H, P, S for band F6). Thus, the 
system and method provide a large degree of flexibil- 
ity in efficiently packing the time-frequency spec- 
trum 40 and making use of the entire domains. 
Oftentimes, it is advantageous that high-speed 

40 users 46 be assigned contiguous frequencies 42. 
Such contiguous assignments eliminate the need for 
guard bands between the frequencies assigned to a 
given user. Depending on the modulation scheme, 
however, certain adjacency requirements may be re- 

45 laxed. For instance, as will be appreciated, users 
modulating their signals according to a "multi-tone" 
scheme may not require contiguous frequency as- 
signments in order to transmit their data. As those 
skilled in the art will discern, tones represent multi-bit 

50 symbols, with each tone toggling at a rate corre- 
sponding to the bandwidth of one frequency band. 
Thus, with multi-tone transmission two bits can be 
transmitted as one 4-ary symbol using 2-tone modu- 
lation instead of two symbols on a binary channel. 

55 Figure 6 thus depicts a variation of the time- 

frequency slicing method of the invention where non- 
contiguous frequency arrangements may be em- 
ployed. For instance, higher-speed users 46 operat- 
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ing on multi-tone modulation may benefit from non- 
contiguous frequency arrangements. Here, a partic- 
ular high speed user B (designated on Figure 6 by nu- 
meral 54) has been assigned two non-contiguous fre- 
quency assignments ("slices") FO and F5-F6 in the 5 
bandwidth, rather than the single contiguous assign- 
ment F4-F6 that the same user B might have em- 
ployed without multi-tone modulation as depicted in 
Figure 5. Each of the respective tones modulated by 
the user (here, B) can occupy a respective frequency io 
assignment without the necessity for contiguous as- 
signments. 

An example of a multi-tone approach includes 
current channelized cellular systems, for instance, 
cellular telephone systems, cellular data systems, or is 
the like, to provide higher bandwidth to sonrie users. 
The higher bandwidth is accomplished by allocating 
multiple channels to each higher-speed user. Since 
the allocations do not need to be contiguous, more 
users can perhaps be accommodated than with con- 20 
tiguous assignments (Figure 5). The blocking prob- 
ability may be reduced compared to the contiguous 
assignments of the time-frequency approach as de- 
scribed in Figure 5. 

Thus, it will be realized that higher data rates will 25 
be available to higher-speed users 46 by signaling on 
a combination of tones, whereas the lower-speed 
user 50 would occupy only a single frequency slice of 
the bandwidth. The transmission speed of a user can 
thus determine the number of tones and, thus, the 30 
number of frequencies 42 allocated for that user. 
These tones may be scheduled in possibly non-con- 
tiguous frequency slots within one or more time slots, 
as, for example, for user B in Figure 6. In fact, it has 
been found that spreading the frequency allocations 35 
of a high-speed user may offer some propagation 
benefits (e.g., a reduction in the degradation from fre- 
quency-selective multipath fading). 

It will be understood, of course, that the single 
transmitter-receiver arrangement as utilized in Figure 40 
5 will not be employed by high-speed users in multi- 
tone transmission in order to obtain this scheduling 
advantage. Here, higher speed users may need to 
employ multiple transmitters, one for each frequency 
slice that has been assigned to that particular user. 45 
However, it will be understood that as opposed to con- 
tiguous transmissions entailing the entire frequency 
spectrum, for non-contiguous multi-tone transmis- 
sions, the base station receiver itself may be simpli- 
fied, in that only a fixed number ("n") tones in specific so 
frequency bands 42 will need to be received, so that 
only a single, low bit rate transmitter/receiver pairing 
may need to be used. It will also be realized that the 
m-ary components may be modulated by a spectrally 
efficient scheme or by a constant envelope scheme 55 
such as constant power PSK. Higher-level modula- 
tions are also possible in the system and method ac- 
cording to the invention. 



Other applications of the scheduling method and 
system according to the invention are also possible. 
As will be appreciated to those skilled in the art, in ad- 
dition to the TDMA and FDMA multiple access archi- 
tectures, a "Code Division Multiple Access" (CDMA) 
system may also be employed in an effort to permit 
multiple access to the communications transmission 
medium. A brief review of the principles of CDMA ar- 
chitecture will serve to better appreciate the applic- 
ability of the principles of the system and method ac- 
cording to the invention to that architecture. 

In CDMA, individualized transmisstons are not 
strictly separated by frequency (as in FDMA) or strict- 
ly separated by time (as in TDMA). Rather, transmis- 
sions in CDMA are permitted to controllably interfere 
with one another by sharing the same frequency 
spectrum at the same time. By assigning a special, 
unique code to each of the separate transmissions 
occupying the CDMA medium, each particular trans- 
mitter-receiver pair (which operates according to a re- 
spective code) may decode the appropriate transmis- 
sion occupying the common channel from among the 
other signals occupying that same channel. 

One way to implement CDMA is via "Direct Se- 
quence Spread Spectrum", In which users are as- 
signed codes of small cross-correlation. For example, 
this code set, large but finite, may be composed of dif- 
ferent phases of a long PN-sequence. When users 
access the channel, they multiply their modulated 
data stream by their assigned code. The code rate, 
which is considerably higher than the data bit-rate, is 
referred to as the chip-rate. At the receiving end, the 
destination multiplies the received signal by a replica 
of the source code to recover the original signal. 

As those skilled in the art will realize, CDMA sup- 
port for multiple access stems from the fact that the 
cross-correlation between two different codes is 
small. Thus, if a signal encoded atone code (C^ is de- 
coded with a different code (C2), the result appears 
to the receiver as noise. The limitation of the scheme 
(i.e., the maximum number of users that can utilize 
the multiple access channel) depends on the total 
amount of "noise" contributed by "interfering" users to 
the detected signal. In other words, the more users si- 
multaneously transmitting on the channel, the greater 
the level of interference that will exist within the me- 
dium. The Signal-to-interference ratio (S/l) determi- 
nes the Bit-Error-Rate (BER) performance of the sys- 
tem. 

In the spectral domain, the multiplication of the 
data by the fast bit-rate code conresponds to spread- 
ing the data spectral components over a broader 
spectrum. Thus, a larger spectrum is required to con- 
vey the transmission. However, because of the mul- 
tiple-access feature, a number of users may co-exist 
at any time on the channel. The ratio of the unspread 
and the spread signals is called the processing gain, 
6p, and Gp=2RJRb where Re and are the chip and 
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the data bit-rates, respectivelyrf he larger the proc- 
essing gain, the less "noise" contribution any user has 
on the other users' signals. 

The principles underlying the system and method 
of the invention will serve to enhance usage of the 
CDMA medium. The resource space might be sliced 
into a "time-code" space, a "frequency-code" space 
or, if viewed in three dimensions, into a "time- 
frequency-code" space. Thus, it will be appreciated 
that the scheduling approach according to the system 
and method of the invention can also be used in the 
CDMA domain to improve resource usage. 

Figure 7 depicts application of a "time-code" slic- 
ing method as applied to transmissions in the CDMA 
domain. Figure 8 depicts a "frequency-code" slicing 
approach. As before, a plurality of different speed 
users 46, 48, 50 are contemplated. The overall me- 
dium 40' is partitioned into a plurality of indh^idual, 
discrete "codes" (43) either over the time (44) domain 
(Figure 7) or frequency band 42 domain (Figure 8), 
accounting for the relative use of the available code 
space which is contained within the overall medium 
40'. 

The term "code space" is used to denote the over- 
all set of all possible codes for assignment to user 
transmission employing, for instance, a "family" of 
codes acceptable for purposes of cross-correlation. A 
user requiring a large degree of code space - for in- 
stance, users G, B, M, Q, F - can be granted code 
space In at least two ways. For purposes of illustra- 
tion and not of limitation, examples of possible code 
space allocations are presented in Figures 7, 8 and 9. 
In Figures 7 and 8, users B and G, for Instance, re- 
quire a relatively large quantity of code space and as 
such are granted a plurality of individual codes 43 
across time slots (Figure 7) or frequency bands (Fig- 
ure 8). The plurality of individual codes are collective- 
ly representative of a larger quantity of code space 
contained within the overall medium 40'. 

An alternative approach is illustrated in Figure 9. 
Here, a user may be allocated codes of differing 
length 120. The relative length of a given code is In- 
versely related to the quantity of code space to be oc- 
cupied by a given user. For instance, in Figure 9, user 
A is assigned a longer code C5 than user G (code C6). 
As illustrated in Figure 9, the relative "heighf of the 
code space occupied by those users is indicative of 
the quantity of code space occupied by them; here, 
user A, who has been assigned a longer code (C5) 
than user G (code C6) occupies less code space than 
user G. In this manner, optimum use of the overall 
code space embodied within the medium 40' can be 
achieved. 

It can be seen in Figure 9 that the system and 
method provide for efficient reuse of the available 
codes based on the temporal occupancy require- 
ments of a given user within the medium. For exam- 
ple, it can be seen that code C3 can be reused a num- 



ber of times - here, by users C, J, N, R - because 
each of those users do not occupy any common por- 
tion of the overall code space located in the medium 
40' at the same time. 

5 In general, it can be appreciated that the chip rate 

does not need to be fixed among users and codes. 
This means that a signal can be modulated by a code 
sequence Ci at some chip rate, Ri. Although the chip 
rate Ri can be arbitrary, in practice, Ri is often chosen 

10 as an integer multiple of some minimal chip rate, 
Rmin. This is because the amount of bandwidth occu- 
pied by the spreading depends on the chip rate Ri and 
Rmin would be selected to fill one frequency slice. 
This implies a frequency-code slicing or time- 

15 frequency-code slicing system and is similar to high- 
rate users modulating their signal to occupy more 
than one frequency slice in the time-frequency slicing 
system. Thus, a user would have to be assigned 
enough frequency slices to accommodate the 

20 spreading associated with the chip rate, Ri. Other 
users may share the same bandwidth at the same 
time using different codes. 

By spreading a signal over a larger bandwidth 
(i.e, with a faster chip rate), more independent trans- 

25 missions can be scheduled in this bandwidth. As pre- 
viously indicated, scheduling of the independent 
transmissions depends on the interference level con- 
tributed from each transmission, so that the BER of 
the scheduled transmissions is kept below some pre- 

30 determined threshold. 

It is assumed herein for exemplary purposes only 
and not for purposes of limitation, that the chip rate of 
the spreading code is of constant and fixed rate. Asin- 
gle fixed BER threshold is set for all users. Error rates 

35 above this threshold is considered unacceptable to all 
users In the system. 

In general, it will be appreciated that users with 
high bit-rates will tend to transmit at a higher power 
level and, thus, because of the constant spreading se- 

40 quence chip rate, higher speed users will contribute 
more "noise" or "interference" than users with lower 
bit-rates. Thus, there will be a tradeoff between a 
large number of low-bit users and a smaller number 
of high-speed users. The scheduling process ac- 

45 counts for granting the various users codes so that 
the BER caused by the total level of interference from 
all the transmissions remains below the acceptable 
threshold. Hence, to minimize code interference, the 
various users 46, 48, 50 can be granted use of the 

50 available code space for given time periods in the 
time domain 44. As previously illustrated with regard 
to Figure 9, time multiplexing of CDMA will allow for 
code "reuse" in differing time periods, thereby sup- 
porting a large user population with a relatively small 

55 number of codes. Scheduling may thus be used to ef- 
ficiently pack each time slot within overall medium 40, 
while maintaining acceptable bit error rates. 

The scheduling as depicted in Figures 7, 8 and 9 
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accounts for the amount of "^^space" a user oc- 
cupies relative to his transmission rate and also the 
amount of noise that he will contribute to the other 
users. As previously described, in "code slicing", the 
term "code space" is used to denote the overall "set" 
of all possible codes for assignment to user transmis- 
sions, employing, for instance, a "family" of codes ac- 
ceptable for purposes of cross-correlation. Users 46, 
48, 50 may thus be granted differing portions of the 
code space with, for instance, larger subsets of the 
code space assigned to higher bit-rate users, for in- 
stance, high speed users B, 6 and L in Figures 7 and 
8. It can also be seen that, as in a time-frequency 
sliced approach, the application of the system and 
method to CDMA will preserve cost-efficient access 
for all users regardless of their varying access rates. 
Furthermore, as previously explained in relation to 
time-frequency slicing, the factors underlying opti- 
mum scheduling and governing its determination can 
be applied to optimize use of the CDMA medium. 

On certain non-time slotted CDMA systems, 
mechanisms will sometimes be required to limit the 
maximum number of users accessing the system so 
that a minimum quality can be guaranteed for each 
user. In accordance with the time-code slicing system 
of the invention, the scheduling and the time slots 
provide direct control on the number of users access- 
ing a time slot (i.e., exercising an aspect of congestion 
control), thereby guaranteeing a particular quality of 
service for large user populations. 

Figure 10 depicts a similar application of the sys- 
tem and method of the invention to a full, three dimen- 
sional "time-frequency-code" sharing scheme. The 
total space 40" occupied by the transmission medium 
can be visualized in three dimensions as divided into 
the time (44), frequency (42) and code (43) domains. 
Here, optimization of the assignment of available 
code space so as to minimize "noise" or "interfer- 
ence" is accomplished by frequency multiplexing as 
well as time multiplexing. Optimum code reuse in 
both the frequency and time domains is thus ach- 
ieved. 

It will be appreciated that the system and method 
according to the invention substantially improves us- 
age of the available communications transmission 
medium and contributes to greater spectral efficien- 
cies than with current approaches. As an example, 
one may consider a time-frequency slice system in 
which there are N time slots per (periodic) frame. For 
simplicity, one may assume that there are only two 
classes of users: low-speed users that require only 
one unit time-frequency slice per frame (i.e., a trans- 
mission using one frequency band for one time slot), 
and high-speed users that require X unit slices per 
frame. We also assume there are a total of F frequen- 
cy bands. 

With a Universal-Time-Slot system, only one user 
(either low-speed or high-speed) transmits per time 
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slot, and any mix of (at most) N high- and low-speed 
users can be active. By contrast, in a Time- 
Frequency-Sliced system according to the invention, 
one may potentially support up to (FN) low-speed 
5 users, or (F/X)N high-speed users, or any mix of high- 
and low-speed usere In which each reduction in the 
number of high-speed users increases the number of 
low-speed users by X. Thus, achievable capacity im- 
provement factor Is between (F/X) and F. Certain fac- 
to tors such as relative traffic demands and perfor- 
mance requirements of the high- and low-speed 
users, and selection of the scheduling algorithm, will 
contribute to the overall efficiency of the system and 
method of the invention. 
15 Thus, the system and method according to the in- 
vention provides optimum access to a communica- 
tions resource for multiple users at a variety of speeds 
while maintaining both low-cost access for low-speed 
users and a good spectral efficiency. 
20 It wilt be apparent that other and further forms of 
the invention may be devised without departing from 
the spirit and scope of the appended claims, it being 
understood that the invention is not limited to the spe- 
cific embodiments shown. 

25 

Claims 

1 . A system for optimizing spectral use of a commu- 
30 nications transmission medium by a plurality of 

users of varying user-application and access 
rates, comprising: 

means for slicing the communications 
transmission medium along at least two dimen- 
35 sions; 

means for slicing the at least two dimen- 
sions into a plurality of unit slices in said commu- 
nications transmission medium; and 

means for scheduling one or tDore of said 
40 plurality of users in at least one of said plurality 
of unit slices in said communications transmis- 
sion medium. 

2. A system for optimizing spectral use of a commu- 
45 nications transmission medium by a plurality of 

users of varying user-application and access 
rates, comprising: 

a plurality of frequency slices in said com- 
munications transmission medium; 
50 a plurality of time slices in said communi- 

cations transmission medium; 

means for slicing the communications 
transmission medium into a plurality of time- 
frequency slices along both said plurality of time 
55 slices and said plurality of frequency slices con- 

tained in said transmission medium; and 

means for scheduling one or more of said 
users in at least one of said plurality of time- 
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frequency slices of said cBnimunications trans- 
mission medium. 

3. The system in accordance with claim 2, wherein 
said time-frequency slice comprises one of said 
frequency slice allocations measured over one of 
said time slice allocations. 

4. A system for optimizing spectral use of a code- 
division-multiple-access (CDMA) transmission 
medium by a plurality of users of varying user- 
application and access rates, comprising: 

a plurality of code slice allocations collec- 
tively representing a quantity of code space con- 
tained in said transmission medium; 

a plurality of frequency slices in said trans- 
mission medium; 

means for slicing the transmission me- 
dium into a plurality of code-frequency slices; 

means for scheduling one or more users in 
at least one of said code-frequency slices in said 
transmission medium, wherein said means for 
scheduling schedules a quantity of code space 
based on a level of interference contributed by 
each user In said transmission medium, the 
scheduling based on a number and type of usera 
for each of said code-frequency slices. 

5. A system for optimizing spectral use of a code- 
division-multiple-access (CDMA) transmission 
medium by a plurality of users of varying user- 
application and access rates, comprising: 

a plurality of code slice allocations collec- 
tively representing a quantity of code space con- 
tained in said transmission medium; 

a plurality of time slices in said transmis- 
sion medium; 

means for slicing the transmission me- 
dium into a plurality of code-time slices; 

means for scheduling one or more users in 
at least one of said code-time slices in said trans- 
mission medium, wherein said means for sched- 
uling schedules a quantity of code space based 
on a level of interference contributed by each 
user in said transmission medium, the scheduling 
based on a number and type of users for each of 
said code-time slices. 

6. A system for optimizing spectral use of a code- 
division-multiple-access (CDMA) transmission 
medium by a plurality of usera of varying user- 
application and access speeds, comprising: 

a plurality of code slice allocations repre- 
senting a quantity of code space contained In 
said transmission medium; 

a plurality of time slices in said transmis- 
sion medium; 

means for slicing the transmission me- 
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dium into a plurality of code-time slices; 

a set of individual codes contained within 
said transmission medium; 

means for assigning an individual code 
having a length to a user of said transmission me- 
dium, the length of said individual code inveraely 
related to a quantity of code space to be occupied 
by said user; 

means for scheduling one or more users in 
at least one of said code-time slices in said trans- 
mission medium, wherein said means for sched- 
uling assigns individual length codes to said 
users based on the code space requirements of 
the users in said transmission medium. 

7. Thesystemof claim 6 wherein at least one of said 
individual codes is reassigned to a user based on 
temporal occupancy of said at least one Individual 
code in the transmission medium. 



8. A system for optimizing spectral use of a code- 
division-multiple-access (CDMA) transmission 
medium by a plurality of usera of varying user- 
application and access speeds, comprising: 

25 a plurality of code slice allocations repre- 

senting a quantity of code space contained in 
said transmission medium; 

a plurality of time slices in said transmis- 
sion medium; 

30 a plurality of frequency slices in said trans- 

mission medium; 

means for slicing the transmission me- 
dium into a plurality of code-time-frequency slic- 
es; 

35 means for scheduling one or more users in 

at least one of said code-time-frequency slices in 
said transmission medium, wherein said means 
for scheduling schedules a quantity of code 
space to each of said usera of the transmission 

40 medium. 

9. Amethod for optimizing spectral use of a commu- 
nications transmission medium by a plurality of 
users of varying user-application and access 

45 rates, comprising the steps of: 

dividing the transmission medium into a 
plurality of frequency slices; v 

dividing the transmission medium into a 
plurality of time slices; 

50 slicing the transmission medium into a 

plurality of time-frequency slices, each of the 
time-frequency slices occupying space at least 
equal to one frequency slice extending over one 
time slice; 

55 scheduling one or more of said users in at 

least one of said time-frequency slices in the 
transmission medium so as to optimize occupan- 
cy of the space contained within the communica- 



8 



15 



tions transmission mediui 



EP 0 680 168 A2 



.16 



10. A method for optimizing spectral use of a CDMA 
communications transmission medium by a plur- 
ality of users of varying user-application and ac- 
cess rates, comprising the steps of: 

slicing the transmission medium into a 
plurality of code slice allocations collectively rep- 
resenting a quantity of code space contained 
within said transmission medium; 

slicing the transmission medium into a 
plurality of time-slice allocations; 

slicing the transmission medium into a 
plurality of codertime slices, each of the code- 
time slices occupying space at least equal to one 
code slice allocation extending over one time 
slice allocation; and 

scheduling one or more of said users in at 
least one of said code-time slices in the transmis- 
sion medium according to the amount of code 
space required by each of said users so as to op- 
timize the occupancy of the code space con- 
tained within the communications transmission 
medium. 

11. A method for optimizing spectral use of a CDMA 
communications transmission medium by a plur- 
ality of users of varying user-application and ac^ 
cess rates, comprising the steps of: 

slicing the transmission medium into a 
plurality of code slice allocations collectively rep- 
resenting a quantity of code space contained 
within said transmission medium; 

slicing the transmission medium into a 
plurality of frequency slice allocations; 

slicing the transmission medium into a 
plurality of code-frequency slices, each of the 
code-frequency slices occupying space at least 
equal to one code slice allocation extending over 
one frequency slice; and 

scheduling one or more of said users in at 
least one of said code-frequency slices in the 
transmission medium according to the amount of 
code space required by each of said users so as 
to optimize the occupancy of the code space con- 
tained within the communications transmission 
medium. 
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slicing the transmission medium into a 
plurality of code-time slices, each of the code- 
time slices occupying space at least equal to one 
code slice allocation extending over one time 
slice allocation; 

assigning an individual user a code from a 
set of individual codes contained within said 
transmission medium, the length of said Individ- 
ual code inveraely related to a quantity of code 
space to be occupied in the medium by said user; 
and 

scheduling one or more of said users in at 
least one of said code-time slices in the transmis- 
sion medium, wherein the means for scheduling 
assigns an individual length code to a user based 
on code space requirements of a user so as to op- 
timize the occupancy of the code space con- 
tained within the communications transmission 
medium. 



13. A method for optimizing spectral use of a code- 
division-multiple-access (CDMA) transmission 
medium by a plurality of users of varying user- 
application and access speeds, comprising the 

25 steps of: 

slicing the transmission medium into a 
plurality of code slice allocations representing a 
quantity of code space contained in said trans- 
mission medium; 

30 slicing the transmission medium into a 

plurality of time slices in said transmission me- 
dium; 

slicing the transmission medium into a 
plurality of frequency slices in said transmission 
35 medium; 

slicing the transmission medium into a 
plurality of code-time-frequency slices; and 

scheduling one or more users in at least 
one of said code-time-frequency slices In said 
40 transmission medium according to the amount of 
code space required by each of said users so as 
to optimize the occupancy of the code space con- 
tained within the communications transmission 
medium. 

45 



12. A method for optimizing spectral use of a CDMA 
communications transmission medium by a plur- so 
ality of usera of varying user-appticatton and ac- 
cess rates, comprising the steps of: 

slicing the transmission medium into a 
plurality of code slice allocations collectively rep- 
resenting a quantity of code space contained 55 
within said transmission medium; 

slicing the transmission medium into a 
plurality of time slices; 
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quirements. Through scheduling of the various speed 
users within the frequency and time domains, the sys- 
tem and method can efficiently allocate and make use 
of the available spectrum, thereby accommodating 
higher rate users (46) requiring greater bandwidths and 



time slot assignments while still preserving cost-efficient 
access for lower speed users (48,50). Depending on the 
signal modulation scheme, the time-frequency slices 
may be allocated on non-contiguous frequency bands 
(e.g., to B). The system and method is also applicable 
to code-division multiple access (CDMA) techniques by 
slicing the available code space along time-code do- 
mains, frequency-code domains or, in three dimensions, 
along time-frequency-code domains. Users may be ef- 
ficiently scheduled based on code space requirements 
so as to optimize use of the communication mediunn. 
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